Matroid Signatures Coordinatizable over a Semiring
نویسندگان
چکیده
منابع مشابه
Inversion of Matrices over a Commutative Semiring
It is a well-known consequence of the elementary theory of vector spaces that if A and B are n-by-n matrices over a field (or even a skew field) such that AB = 1, then BA = 1. This result remains true for matrices over a commutative ring, however, it is not, in general, true for matrices over noncommutatives rings. In this paper we show that if A and B are n-by-n matrices over a commutative sem...
متن کاملMonotone Submodular Maximization over a Matroid
In this talk, we survey some recent results on monotone submodular maximization over a matroid. The survey does not purport to be exhaustive.
متن کاملTropical convexity over max-min semiring
This is a survey on an analogue of tropical convexity developed over the max-min semiring, starting with the descriptions of max-min segments, semispaces, hyperplanes and an account of separation and non-separation results based on semispaces. There are some new results. In particular, we give new “colorful” extensions of the max-min Carathéodory theorem. In the end of the paper, we list some c...
متن کاملDiameter of the Zero Divisor Graph of Semiring of Matrices over Boolean Semiring
Let S be a semiring and let Z(S)∗ be its set of nonzero zero divisors. We denote the zero divisor graph of S by Γ(S) whose vertex set is Z(S)∗ and there is an edge between the vertices x and y (x 6= y) in Γ(S) if and only if either xy = 0 or yx = 0. In this paper we study the zero divisor graph of the semiring of matrices Mn(B), (n > 1) over the Boolean semiring B. We investigate the properties...
متن کاملResilient Non-Submodular Maximization over Matroid Constraints
Applications in control, robotics, and optimizationmotivate the design of systems by selecting system elements,such as actuators, sensors, or data, subject to complex designconstraints that require the system elements not only to bea few in number, but also, to satisfy heterogeneity or global-interdependency constraints; in particular, matroid constraints.However, in fai...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 1989
ISSN: 0195-6698
DOI: 10.1016/s0195-6698(89)80011-3